lock <neai> tree stmctiire <neai> rebalancing <near> tliresliold - Google Scholar 




Web Images Video News Maps more » 

^^^^^^^^^^^^^^^^^^^^ Advanced Scholar Search 



lock <near> tree structure <near>rebalancingJ Search Scholar Preferences 
' ^' ' Scholar Help 



Scholar All articles ■ Recent articles Results 1 ■ 10 of about 273 for jock <near> tree structure < near > rebalancing <near> threshold . (0.14 seconds) 

[PDF] ' Concurrency control in B+-trees databases using preparatory operations 
Y Mond, Y Raz - Proc. of VLDB Conf, 1985 ■ vidb.org 
... any node change preserves the PO-B+-tree constraints. During an interaction of two 
read-lock processes no ... necessary, since there is no change in the structure. ... 

Cited by 54 - Related articles - View as HTML - Web Search - All 3 versions 

Real-time data access control on B-tree index structures 

TW Kuo, CH Wei, KY Lam ■ Data Engineering, 1999. Proceedings., 15th Intemational 1999 - ieeexplore.ieee.org 
... a re- strictive locking mode such as "shared and intention exclu- sive" locks. ... a 
key key i for inser- tion into a B + -tree index structure, and key ... 
Cited by 1 1 - Related articles - Web Search - BL Direct - All 4 versions 

[CITATION] Real-Time Data Access Control on B-Tree Index Structures 

TWKGH Wei, KY Lam - 15th Intemational Conference on Data Engineering: March 23- 1999 - IEEE Computer Society Press 
Cited by 1 - Related articles - Web Search 




Concurrent cache-oblivious B-trees - ' mlt.edu [PDF] 

MA Bender, JT Fineman, S Gilbert, BC Kuszmaul - Proceedings of the seventeenth annual ACM symposium on 2005 - portal.acm.org 
... then its parent node contains something near M 2 ... maintain the efficient layout despite 
changes in the tree. ... A naive approach would lock segments of the data ... 
Cited by 1 1 - Related articles - Web Search - All 20 versions 

[PDF] ' The log-structured merge-tree (LSM-tree) 

PO'Neil, E Cheng, D Gawlick, EO'Neil - Acta Informatica, 1996 ■ citeseerx.ist.psu.edu 
... an insert reaches a threshold size near the maximum allotted, an ongoing rolling 
merge process serves ... The C 1 tree has a comparable directory structure to a B ... 
Cited by 31 - Related articles - View as HTML - Web Search - BL Direct - All 7 versions 

[PDF] ' Practical lock-freedom 

K Fraser, T Harris - University of Cambridge Computer Laboratory, Technical 2004 ■ bcs.org 
... If the threshold is set to one then update operations can update the structure in 
place ... that may be applied to deadlock-free lock-based algorithms ... 
Cited by 1 11 - Related articles - View as HTML - Web Search - All 7 versions 




lrttp:Molai.google.corii/sctolar?lil=eii&lF&q%k+%3CDeai%3E+tre^stacto^^^^ 



lock <neai> tree stmctiire <neai> rebalancing <near> tliresliold - Google Scholar 



Real-Time Access Control and Reservation on B-Tree Indexed Data 
TW Kuo, CH Wei, KY Lam ■ Real-Time Systems, 2000 - Springer 
... be applied to multiple B + -tree index structure straightforwardly ... a B + -tree if 
there exists a sequence of ... a control set is to simplify the lock management of ... 
Cited by 2 - Related articles - Web Search - BL Direct - All 4 versions 



Relaxed Min-Augmented Range Trees for Dynamic IP Router Tables 
C Maindorfer-informatik.uni-freiburg.de 

... If an update process changes the search structure, then it uses « ... Othen/i/ise, the 
leafs w-lock is changed into a x-lock. ... Afterwards, the tree is rebalanced. ... 

Related articles - Web Search 

Multiphase system and method of performing operations on data structures 
CL Hersh - US Patent 7,185,340, 2007 ■ Google Patents 
... herein are executed con -currently thus eliminating the need to lock the affected 
data ... After this insertion occurs, the entire tree data structure 700 is ... 

Related articles - Web Search - All 2 versions 

[PDF] ' Real-Time Access Control and Reservation on B-Tree Indexed Data 
TWKCH Wei, KY Lam - citeseerx.ist.psu.edu 
... the leaf to some proper node, eg, the root, using exclusive locks to restructure 
the ... with a key key i for insertion into a B + -tree index structure, and ... 
Related articles - View as HTML - Web Search - All 3 versions 

Key authors: Y Mend - K Fraser - E Hanson - Y Raz - V Marathe 





Result Page: 



1 2 3 4 5 6 7 8 9 10 Next 



lock <near> tree structure <near> i 



"3 1 Search | 



Google Home - About Google - About Google Scholar 



§2009 Google 



lrttp:Molai.google.corii/sctolar?lil=eii&iF&q%k+%3CDeai%3E+tre^stacto^^^^ 



